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(57) Abstract: In an encoder, an offset processor (307) generates picture elements with sub-pixel offsets for a picture element in a 
reference frame. A scan processor (309) searches a frame to find a matching picture element and a selection processor (311) selects 
the offset picture element resulting in the closest match. The first frame is encoded relative to the selected picture element, and 
displacement data comprising sub-pixel data indicative of the selected off'set picture element and integer pixel displacement data 
indicating an integer pixel offset between the first picture element and the matching picture element is included the video data. A 
video decoder extracts the first picture element from a reference frame and generates an offset picture element in response to the 
sub-pixel information by interpolation in the reference frame. A predicted frame is decoded by shifting the offset frame in response to 
the integer pixel information. The invention allows encoding with shift motion estimation and segment based motion compensation 
with sub-pixel accuracy. 
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